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@ Verfahren zum Erkennen eines Bildes als Fingerabdruck 

@ Ein Verfahren sowie eine Vorrichtung zur Erkennung ei- 
nes Bildes als Fingerabdruck, bei welchem das Bild eines 
vermuteten Abdruckes erfafct wird, das erfafcte Bild einer 
zweidimensionalen Fouriertransformation unterzogen 
wird, der Betrag der Transformierten innerhalb eines hin- 
sichtlich seiner Lage und seiner Breite vo r best irnm ten 
Frequenzbandes (c3-c2) integriert werden, und der Wert 
dieses Integrals als Ma& fur die Wahrscheinlichkeit ver- 
wendet wird, dafc es sich bei dem Bild um einen Finger- 
abdruck handelt. 
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Beschreibung 

Die Erfindung bezieht sich auf ein Verfahren zum Erken- 
nen eines Bildes als Fingerabdruck. 

Neben der seit langer Zeit bestehenden Bedeutung der 5 
Fingerabdruckidentifizierung in der Kriminalistik erlangt 
die Identification von Fingerabdriicken auf maschineller Ba- 
sis auch auf anderen Gebieten zunehmende Bedeutung, bei- 
spielsweise bei Kxeditkarten- und Geldausgabeautomaten 
sowie bei der Zutrittskontrolle zu Gebauden bzw. der Be- 10 
rechtigungskontrolle bei Computersystemen, Telekommu- 
nikationsgeraten, etc. 

Im Gegensatz zur Erfassung und Uberprufung anderer 
personenbezogener Merkmale, wie z. B. der Struktur der 
Iris, der Lange und Form der Finger, der Stimme oder der 15 
Gesichtsmerkmale, bieten sich Fingerabdriicke als mit ein- 
fachen, rasch durchfuhrbaren und fur eine Person nicht un- 
angenehmen Prozeduren erfaBbar an. Einen Uberblick uber 
personenbezogene Merkmale gibt der Artikel "It had to be 
you" in IEEE Spectrum, Februar 1994. Dazu kommt, daB 20 
Fingerabdriicke und ihre Strukturen bestens erforscht sind. 
Sorgfaltige Reihenuntersuchungen und Statistiken haben 
nachgewiesen, daB die Fingerabdriicke jedes Menschen in- 
dividuell und selbst bei eineiigen Zwillingen unterschied- 
lich, wenngleich ahnlich sind. 25 

Das Muster der Fingerabdriicke wird von den Papillarli- 
nien, auch "Ridges" genannt, erzeugt, wobei fur die Identifi- 
zierung vor allem als Minutien bezeichnete Merkmale von 
Bedeutung sind, namlich Endpunkte, Verzweigungen, In- 
seln sowie andere singulare Merkmale. Grundbegriffe sind 30 
ebenso wie kriminalistische Methoden in dem Standard werk 
"The Science of Fingerprints" , United States Department of 
Justice, FBI, U. S. Government Printing Office, Rev. 12-84, 
Catalog No. JI. 14/2. F49/12/977, enthalten. Nahere Einzel- 
heiten zur automatischen Klassifizierung von Fingerabdriik- 35 
ken sind beispielsweise zu finden in "PCASYS-A Pattern- 
Level Classification Automatic System for Fingerprints", G. 
T. Candela et al., U. S. Department of Commerce, August 
1995. 

Um die Lesbarkeit zu erleichtern und um Wiederholun- 40 
gen zu vermeiden werden nachstehend noch einige spezifi- 
sche Fachausdriicke erlautert bzw. definiert. 

Fingerprint: 

Das unbearbeitete Bild eines Fingerabdruckes in maschinell 
bearbeitbarer Form. 45 
Identitat: 

Ein Verweis auf eine bestimmte Person. 

Identitat eines Fingerprints: 
Die Verbindung eines Fingerprints mit einer Identitat. Zu- 
satzlich die Zusicherung, daB ein Fingerprint seinen Ur- 50 
sprung aus einem bestimmten Finger der Person hat. 

Encodierter Fingerprint: Die Menge der aus einem Fin- 
gerprint extra-hierten und fur die Wiedererkennung relevan- 
ten Merkmale (Minutientypen, -koordinaten, -orientierun- 
gen, . . 55 

Anfrage Fingerprint: 
Ein Fingerprint, dessen Identitat festge-stellt bzw. gepruft 
werden soil. 

Referenz: 

Die aus einer nicht-leeren Menge von Fingerprints bekann- 60 
ter Identitat gewonnene Information, die als Basis fiir den 
Vergleich mit Anfrage Fingerprints dient. 
Archiv: 

Eine Menge von Referenzen verschiedener Identitat. 

Matchfunktion: 65 
Eine Bool'sche Funktion, die fur jedes Paar aus einem Fin- 
gerprint und einer Referenz eine Zusicherung liefert, ob dem 
Fingerprint die gleiche Identitat zukommt, wie der Referenz 



oder nicht (der Weg zur Identitat fuhrt immer uber die Iden- 
titat des Fingerprints.). 
Identifikation: 

Ein Verfahren, die Identitat eines Anfrage Fingerprints aus 
den Referenzen eines Archivs mit Hilfe einer Match-Funk- 
tion zu ermitteln. 
Enrollment: 

Ein Verfahren, nach dem aus einer Menge von Fingerprints 
bekannter Identitat eine Referenz erzeugt wird. 

Enrollment-S atz : 
Die Menge von Fingerprints, die vom Enrollment zur Bil- 
dung einer Referenz akzeptiert wurde. 

Vor allem bei den "nicht kriminalistischen" Anwendun- 
gen steht zu Beginn das sogenannte "Enrollment", das ist die 
Registrierung oder die Neuaufnahme von Fingerprints in ein 
Archiv von Referenzbildern. Die Aufnahme erfolgt iibli- 
cherweise mit Hilfe von Printsensoren, die z. B. auf opti- 
scher oder kapazitiver Basis arbeiten. Eine Aufnahme von 
schlechten Referenzbildern in das Archiv verschlechtert na- 
turgemaB die spatere Leistungsfahigkeit des Fingerprintsy- 
stems und sollte daher vermieden werden. Dabei konnen un- 
terschiedliche Ursachen zu minderer Qualitat der Referenz- 
bilder fiihren, z. B. feuchte Haut, unterschiedliche Aufhah- 
mepositionen des Fingers, zu hoher oder zu niedriger Aufla- 
gedruck, Verschmierungen, etc. Ublicherweise wird die 
Neuaufnahme von Fingerprints durch eine Person iiber- 
wacht und Fingerprints, die gewisse Minimalanforderungen 
an die Qualitat nicht erfullen, werden sofort ausgeschieden. 

Die stillschweigende Annahme, daB ein von einem Fin- 
gerprintsensor gehefertes Bild auch tatsachlich von einem 
Finger stammt, d. h. einen Fingerabdruck darstellt, darf 
nicht getroffen werden. Vielmehr muB in Betracht gezogen 
werden, daB das Bild von anderen Strukturen stammt, die 
der Sensor erfaBt, beispielsweise eine Textiloberflache, ein 
Tierfell, ein Badeschwamm, etc. 

Eine Aufgabe der Erfindung liegt darin, ein moglichst 
einf aches Verfahren anzugeben, mit dessen Hilfe rasch er- 
kannt werden kann, ob ein Bild, z. B. ein mit Hilfe eines 
Fingerprint-Sensors aufgenommenes Bild, uberhaupt ein 
Fingerabdruck ist. 

Durch ein rasches Ausscheiden ungiiltiger Bilder soli bei- 
spielsweise das Enrollment, die Bildung eines Enrollment- 
Satzes oder eine Identifikation beschieunigt und sicherer 
werden. 

Die gestellte Aufgabe wird mit einem Verfahren der ein- 
gangs genannten Art gelost, bei welchem erfindungsgemaB 
das Bild eines vermuteten Abdruckes erfaBt wird, das er- 
faBte Bild einer zweidimensionalen Fouriertransformation 
unterzogen wird, die Werte der Leistung der Transformier- 
ten innerhalb eines hinsichtlich seiner Lage und seiner 
Breite vorbestimmten Frequenzbandes v3-v2 integriert 
werden, und der Wert dieses Integrals als MaB fiir die Wahr- 
scheinlichkeit verwendet wird, daB es sich um Bilder, die of- 
fensichtlich keine Fingerabdriicke sind, handelt. 

Die Erfindung bietet die Moglichkeit, Bilder, die offen- 
sichtlich Fingerabdriicke sind, von einer weiteren, zeitauf- 
wendigen Verarbeitung auszuschlieBen, sodaB sich einer- 
seits eine Zeitersparnis ergibt und andererseits auch einem 
MiBbrauch, z. B. durch ein beabsichtigtes Enrollment eines 
Stoffmusters und spatere Verwendung des Stoffmusters, 
vorgebeugt werden kann. 

Eine verbesserte Bewertung kann sich ergeben, wenn 
Lage und Breite des Frequenzbandes innerhalb einer oberen 
Schranke v4 und einer unteren Schranke vl gewahlt wer- 
den, wobei die numerischen Werte dieser Schranken durch 
die charakteristischen Linienstrukturen einer reprasentati- 
ven Menge von Fingerabdriicken ermittelt werden. 

Um aus der Linien/Spaltenstruktur eines Fingerprintsen- 
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sors stammende Storungen zu eliminieren kann es vorteil- 
haft sein, wenn Frequenzbereiche von der Integration ausge- 
nommen werden, die in einem Band der Breite v x um die y- 
Achse und in einem Band der Breite v y um die x-Achse der 
Trans formierten liegen, wobei v x und v y Konstante sind, die 5 
empirisch als Charakteristika eines bei der Aufnahme des 
Bildes verwendeten Sensors bestirnmt werden. 

Eine giinstige Weiterbildung des Verfahrens zeichnet sich 
dadurch aus, daB zur Befreiung des Integranden von seinem 
Gleichanteil ein Cutoff- Verfahren nach der Vorschrift 10 

fs(v,9) = fs(v,(p) - FS min fur (FS(v,<p) - FS rain ) > 0 und 
fs(v,<p) = 0 fur (FS(v,<p) - FS rain )< 0 

durchgefuhrt wird, in welchem FSmin konstant ist und empi- 15 
risch aus Charakteristika eines bei der Aufnahme des Bildes 
verwendeten Sensors bestirnmt wird. Die Entfernung des 
meist storenden Gleichanteils erfolgt auf diese Weise wirk- 
sam und mit geringem Aufwand. 

Eine weitere Erhohung der Sicherheit bzw. eine Be- 20 
schleunigung der Suche kann sich ergeben, falls zwischen 
oberer und unterer Schranke v4, vl nach einem Maximum 
des Integrals iiber das Frequenzband v3-v2 gesucht wird, 
dabei die Bedingung vl < v2 < v3 < v4 eingehalten wird, 
wobei nach Auffinden eines Maximums dessen Wert mit ei- 25 
nem vorgegebenen Wert verglichen und ein Uberschreiben 
dieses Wertes als Rriteriurn fur das Vorliegen eines Finger- 
abdruckes genommen wird. 

Es hat sich in der Praxis als effizient erwiesen, wenn die 
Breite des Ban des zwischen 0,1 mm" 1 und 0,3 mm -1 liegt. 30 

Andererseits kann die Suche nach einem Maximum ent- 
f alien, falls v3 = v4, und vl = v2 gesetzt wird, wobei bei- 
spielsweise v3 = v4 zwischen 3 und 4 mm -1 und vl = v2 
zwischen 1 und 2 mm -1 gewahlt wird. 

Ein manchmal sehr nutzliches, die Genauigkeit erhohen- 35 
des, zusatzliches Bewertungskriterium ergibt sich dadurch, 
daB von dem erfaBten Bild ein Histogramm erstellt wird, 
welches die Zahl der Pixel iiber den Grauwerten angibt, und 
ein unterer Grenzwert (FP-Min) des Histograrnms sowie ein 
oberer Grenzwert (FP-Max) des Histograrnms erfaBt wird, 40 
in welchen Grenzwerten die Pixelzahl unter ein festgelegtes 
Minimum abgesunken ist, und uberpruft wird, ob die beiden 
Grenzwerte einer vorgegebenen Funktion FS-Max = F(FP- 
Min) innerhalb festgesetzter Toleranzgrenzen entsprechen. 

Die Erfindung samt weiterer Vorteile wird im folgenden 45 
unter Bezugnahme auf die Zeichnung naher erlautert, in 
welcher zeigen 

Fig. 1 ein beispielsweises Bild eines Fingerprints, 

Fig. 2 das theoretische Bild einer Transformierten im Fre- 
quenzbereich, 50 

Fig. 3 das Bild der Fouriertransformierten eines Finger- 
prints nach Fig. 1, 

Fig. 4a und 4b den Verlauf des Betrages der Fouriertrans- 
formierten langs zweier Geraden durch den Ursprung bei 
Fig. 3 gemessen, 55 

Fig. 5 eine Kurve ahnlich Fig. 4a und 4b nach Filterung 
durch einen BandpaB, und 

Fig. 6a bzw. 6b Histogramme der von einem Sensor gelie- 
ferten Grauwerte. 

Ausgangspunkt fiir das erfindungsgemaBe Verfahren ist 60 
ein Bild, das beispielsweise mit Hilfe eines Fingerprintsen- 
sors erzeugt wird. Bei Versuchen der Erfinder wurden Bit- 
maps mit 256 x 256 Pixel und 256 Grauwerten verwendet, 
und Fig. 1 zeigt ein Beispiel eines Fingerabdruck-Bildes 
oder Fingerprints. 65 

Das Bild wird nun einer 2-dimensionalen Fouriertransfor- 
mation unterworfen, daraus das Frequenzspektrum in Polar- 
darstellung als Betrags- und Phasenanteil gewonnen und der 



4 

Phasenanteil verworfen. Die Natur des verwendeten Verfah- 
rens bewirkt, daB sich im Bild der Frequenzen die Anteile 
mit niedrigen Frequenzen in den "Ecken" sammeln. Fiir die 
nun folgende Analyse wird der Ursprung so transformiert, 
daB sich Gleichanteil und niederfrequente Anteile nahe 
beim Ursprung befinden. Syrnmetrie und Periodizitat der 
Fouriertransformierten bewirken, daB man diese Operation 
auch als Permutation der Quadranten sehen kann. Solche 
Transformations verfahren sind bekannt, und es sei diesbe- 
ziiglich beispielsweise verwiesen auf: "The Scientist's and 
Engineer's Guide to Digital Signal Processing", S. W. Smith, 
1999, California Technical Publishing, ISBN 0-9660-176- 
7-6, Chapter 24. "Linear Image Processing" (p. 397-421). 

Unter Bezugnahme auf Fig. 2 werden fur die Bewertung 
des Frequenzspektrums (FS(v,<p)) folgende Parameter und 
Funktionen iiber den Parametern eingefuhrt: ((v,(p) wird nur 
eingefuhrt, um das Integral iiber einen Ring einfach formu- 
lieren zu konnen, (p, hat nichts mit der "Phase" zu tun). 

Auf das beispielsweise Bild eines Fingerprints nach Fig. 
1 zuriickkommend sei nun auf Fig. 3 verwiesen, wo die 2-D- 
Fouriertransformierte des Bildes nach Fig. 1 gezeigt ist. Wie 
oben bereits angegeben, zeigt Fig. 3 das Betragsspektrum in 
geshifteter Form, d. h. die urspninglichen Quadranten wer- 
den so vertauscht, daB der Gleichanteil nun im Zentrurn 
liegt. Weiters fallt auf, daB das Fourierspektrum symme- 
trisch ist, sodaB man sich auf die Analyse des halben Bildes 
beschranken kann. 

Bewegt man sich im Bild der Transformierten im ersten 
und zweiten Quadranten entlang einer Geraden durch den 
Ursprung, beispielsweise der Diagonale und tragt die Be- 
tragswerte als Funktion auf, so ergeben sich Kurvenverlaufe 
wie in Fig. 4a und 4b. Trotz der starken Schwankungen ist 
ein charakteristisches Maximum zu erkennen, das der tropi- 
schen Ridgebreite entspricht und als typisch fiir Fingerprint- 
bilder bewertet werden kann. Die so gewonnen en Kurven 
beinhalten starke Schwankungen und konnen, wie die Er- 
fahrung gezeigt hat, fur jeden Fingerprint einen sehr unter- 
schiedlichen Verlauf zeigen, wodurch der Informationsge- 
halt relativ bescheiden ist. 

Die Bewertung dieser Kurvenschar durch das Integral 
iiber eine Giitefunktion G(v2) ersetzt, 

G(v2) = £ , 

J v 2 dvd<p 

wobei die Funktion fs(v,<p), die durch Wirkung eines Cutoff- 
Wertes FS ra in aus FS(v,(p) nach der Vorschrift 

fs(v,(p) = fs(v,<p) - FSmin fur (Fs(v,9) - Fs rain ) > 0 und 
fs(v,(p) = 0 fur (FS(v,<p) - FS rain )< 0 entsteht, 

Fiir den konkreten Wert (v3vv2) = 0,3 mm" 1 ergeben sich 
dann fur den Fingerprint der Fig. 1 Kurven der Form Fig. 5. 
Fiir die Bewertung eines Fingerprints wird das Maximum 
der Giitefunktion fur fixe Parameter vl, (v3-v2), v4, FS ram 
innerhalb des erlaubten Bereiches ermittelt. Diese Parame- 
ter werden empirisch anhand einer Referenzmenge repra- 
sentativer Fingerprints bestirnmt. 

Die Erfindung integriert demnach den Betrag der Fourier- 
transformierten innerhalb eines hinsichtlich seiner Lage und 
seiner Breite vorbestimmten Frequenzbandes (v3-v2), 
wozu auf den unterlegten Kreisring in Fig. 2 verwiesen 
wird. Der Wert dieses oben angegebenen Integrals als Giite- 
funktion wird als MaB fiir die Wahrscheinlichkeit verwen- 
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det, daB es sich bei dem untersuchten Bild tatsachlich um ei- 
nen Fingerabdruck handelt. Bei der Aufhahme von Finger- 
printes, z. B. fur ein Enrollment, kann man einen Grenzwert 
fiir die Giite funktion vorgeben, der eine konkrete Entschei- 
dung erlaubt, ob ein Bild angenommen oder verworfen 5 
wird. 

ZweckmaBigerweise bringt man das Frequenzband inner- 
halb einer oberen Schranke v4 und einer unteren Schranke 
vl unter; (siehe die entsprechenden Kreise in Fig. 2), wobei 
die numerischen Werte dieser Schranken durch charakteri- 10 
stische Linienstrukturen einer reprasentativen Menge von 
Fingerabdrucken empirisch ermittelt werden. 

Im Hinblick auf die zuvor genannte Zeilen/Spaltenstruk- 
tur von Fingerprintsensoren kann man Frequenzbereiche 
von der Integration ausnehmen, die in einem Band der 15 
Breite v x um die y-Achse und in einem Band der Breite v y 
um die x-Achse der Transformierten liegen, wie in Fig. 2 
dargestellt. Die Werte fiir v x und v y werden empirisch aus 
den Charakteristika des Sensors ermittelt. 

Man kann weiters innerhalb der genannten Schranken vl 20 
und v4 nach einem Maximum des Integrals iiber das Fre- 
quenzband (v3-v2) suchen, wobei sich praktische Werte fur 
das dabei konstant gehaltene Frequenzband, z. B. zwischen 
0,1 mm -1 und 0,3 mm -1 , bewegen. 

Die Suche nach einem Maximum kann aber auch entfal- 25 
len, wenn man vl = v2 setzt. Typische, aber nur als Bei- 
spiele zu verstehende Werte von v3 = v4 liegen zwischen 3 
und 4 mml und jene von vl = v2 zwischen 1 und 2 mm -1 . 

Im folgenden wird unter Bezugnahme auf Fig. 6a und 6b 
noch ein zusatzliches Kriterium erlautert, das bei der Bewer- 30 
tung eines Bildes, das von einem Fingerprintsensor stammt, 
verwendet werden kann. In dem Diagramm nach Fig. 6a 
bzw. 6b ist die Anzahl der Pixel im Bild iiber den Grauwer- 
ten aufgetragen. Das Beispiel geht von einem kapazitiven 
Sensor und 256 Grauwerten aus. Fig. 6a zeigt ein Histo- 35 
gramm des Bildes eines Sensors; das keinen Fingerabdruck 
darstellt, aber alle seitens des Sensors lieferbaren Grenz- 
werte ausschopft, wobei ein kleinster Grauwert L durch den 
Kontakt der Sensoroberflache mit Luft und ein groBter 
Grauwert W durch den Kontakt der Sensoroberflache mit 40 
Wasser praktisch festgelegt sind. (Der Grauwert 0 entspricht 
"schwarz", der Grauwert 255 entspricht "weiB".) 

Ein typisches Histogramm fiir einen tatsachlichen Finger- 
abdruck zeigt Fig. 6b, wobei sich zeigt, daB die Grenzen FP- 
Min und FP-Max durch einen steilen Anstieg und einen stei- 45 
len Abfall wohldefiniert sind. Man kann von einem gegebe- 
nen Bild dieses Histogramm erstellen, und den oberen bzw. 
unteren Grenzwert FP-Max bzw. FP-Min erfassen, wobei 
die Grenzwerte dadurch festgelegt werden, daB dort die Pi- 
xelzahl unter ein festgelegtes Minimum abgesunken ist. So- 50 
dann uberpruft man, ob die beiden Grenzwerte innerhalb 
festgesetzter Toleranzgrenzen einer vorgegebenen, empi- 
risch ermittelten Funktion entsprechen. Insbesondere kann 
die Funktion eine lineare Funktion sein, FP-Max = C* FC- 
Min, wobei der Anstieg C dieser Funktion als Bewertungs- 55 
kriterium zur Frage, ob ein Bild einen Fingerabdruck dar- 
stellt, verwendet wird. 



Patentanspruche 



60 



1. Verfahren zur Erkennung eines Bildes als Fingerab- 
druck, dadurch gekennzeichnet, daB das Bild eines 
vermuteten Abdruckes erfaBt wird, das erfaBte Bild ei- 
ner zweidimensionalen Fouriertransformation unterzo- 
gen wird, der Betrag der Transformierten innerhalb ei- 65 
nes hinsichtlich seiner Lage und seiner Breite vorbe- 
stimmten Frequenzbandes v3-v2 integriert werden, 
und der Wert dieses Integrals als MaB fur die Wahr- 



scheinlichkeit verwendet wird, daB es sich bei dem 
Bild um einen Fingerabdruck handelt. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB Lage und Breite des Frequenzbandes innerhalb 
einer oberen Schranke v4 und einer unteren Schranke 
vl gewahlt werden, wobei die numerischen Werte die- 
ser Schranken durch die charakteristischen Linien- 
strukturen einer reprasentativen Menge von Fingerab- 
drucken ermittelt werden. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekenn- 
zeichnet, daB Frequenzbereiche von der Integration 
ausgenommen werden, die in einem Band der Breite v x 
um die y-Achse und in einem Band der Breite v y um 
die x-Achse der Transformierten liegen, wobei v x und 
vy Konstante sind, die empirisch als Charakteristika ei- 
nes bei der Aufhahme des Bildes verwendeten Sensors 
bestimmt werden. 

4. Verfahren nach einem der Anspruche 1 bis 3, da- 
durch gekennzeichnet, daB zur Befreiung des Integran- 
den von seinem Gleichanteil ein Cutoff- Verfahren nach 
der Vorschrift 

fs(v,<p) = fs(v,(p) - FSn^ fur (FS(v,<p) - FS rain ) > 0 und 
fs(v,<p) = 0 fur (FS(v,<|>) - FS^ < 0 

durchgefiihrt wird, in welchem FS rain konstant ist und 
empirisch aus Charakteristika eines bei der Aufnahme 
des Bildes verwendeten Sensors bestimmt wird. 

5. Verfahren nach einem der Anspruche 2 bis 4, da- 
durch gekennzeichnet, daB zwischen oberer und unte- 
rer Schranke v4, vl nach einem Maximum des Inte- 
grals iiber das Frequenzband v3-v2 gesucht wird, da- 
bei die Bedingung vl < v2 < v3 < v4 eingehalten wird, 
wobei nach Auffinden eines Maximums dessen Wert 
mit einem vorgegebenen Wert verglichen und ein 
Uberschreiben dieses Wertes als Kriterium fiir das Vor- 
liegen eines Fingerabdruckes genommen wird. 

6. Verfahren nach einem der Anspruche 1 bis 5, da- 
durch gekennzeichnet, daB die Breite des Bandes zwi- 
schen 0,1 mm -1 und 0,3 mm -1 liegt. 

7. Verfahren nach einem der Anspruche 1 bis 6, da- 
durch gekennzeichnet, daB die Frequenzschranken mit 
v3 = v4, und vl = v2 gesetzt werden, wobei beispiels- 
weise v3 = v4 zwischen 3 und 4 mm" 1 und vl = v2 zwi- 
schen 1 und 2 mm -1 gewahlt wird. 

8. Verfahren zur Aussonderung von Abdrucken, wel- 
ches vor dem Verfahren nach einem der Anspruche 1 
bis 7 angewendet wird, dadurch gekennzeichnet, daB 
von dem erfaBten Bild ein Histogramm erstellt wird, 
welches die Zahl der Pixel iiber den Grauwerten angibt, 
und ein unterer Grenzwert (FP-Min) des Histogramms 
sowie ein oberer Grenzwert (FP-Max) des Histo- 
gramms erfaBt wird, in welchen Grenzwerten die Pi- 
xelzahl unter ein festgelegtes Minimum abgesunken 
ist, und uberpruft wird, ob die beiden Grenzwerte einer 
vorgegebenen Funktion FS-Max = F(FP-Min) inner- 
halb festgesetzter Toleranzgrenzen entsprechen. 

9. Verfahren nach Anspruch 8, dadurch gekennzeich- 
net, daB die Funktion eine lineare Funktion ist, und der 
Anstieg der Funktion als Bewertungskriterium verwen- 
det wird. 
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